%
% Зимние всероссийские школьные учебно-тренировочные сборы по информатике
%   4 декабря 2012 года
%
% Условие: Сергей Копелиович
% Тесты: Сергей Копелиович
% Решения: Сергей Копелиович
% Идея: Фольклор, Сергей Копелиович
%

\gdef\thisproblemauthor{Сергей Копелиович}
\gdef\thisproblemdeveloper{Сергей Копелиович}

\begin{problem}{Разбиения на слагаемые}
{summand.in}{summand.out}
{0.5 секунды}{16 мегабайт}{}

Даны целые числа $N$ и $K$.
Нужно сказать, сколько способов разбить число $N$ на ровно
$K$ различных положительных целых упорядоченных слагаемых.

\Scoring 
\begin{tabular}{ll}
  {\bf Подзадача 1 (33 балла)} & $1 \le N, K \le 500$. \\
  {\bf Подзадача 2 (33 балла)} & $1 \le N, K \le 10\,000$. \\
  {\bf Подзадача 3 (34 балла)} & $1 \le N, K \le 50\,000$. \\
\end{tabular}

\InputFile

На первой строке через пробел записаны целые числа $N$ и $K$.

\OutputFile

Единственное число "--- ответ на задачу по модулю $10^9 + 7$.

\Example

\begin{example}
\exmp{%
10 3
}{%
4
}%
\end{example}

\Explanation

Способы разбить число $10$ на три различных целых упорядоченных
слагаемых таковы:
$1 + 2 + 7$,
$1 + 3 + 6$,
$1 + 4 + 5$,
$2 + 3 + 5$.

\end{problem}
